planar graph

planar graph
планарный граф, плоский граф
граф, который может быть изображён на плосковсти так, что его рёбра не пересекаются
см. тж. graph

Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. . 1998-2007.

Игры ⚽ Нужен реферат?

Смотреть что такое "planar graph" в других словарях:

  • Planar graph — Example graphs Planar Nonplanar Butterfly graph K5 The complete graph K4 …   Wikipedia

  • Planar straight-line graph — (PSLG) is a term used in computational geometry for an embedding of a planar graph in the plane such that its edges are mapped into straight line segments. [cite book author = Franco P. Preparata and Michael Ian Shamos | title = Computational… …   Wikipedia

  • Planar — can refer to:* Planar (computer graphics), computer graphics pixel information from several bitplanes * Planar graph, graph that can be drawn so that no edges intersect (or that can be embedded) in the plane * Plane (mathematics), a name for… …   Wikipedia

  • Graph coloring — A proper vertex coloring of the Petersen graph with 3 colors, the minimum number possible. In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called colors to elements of a graph… …   Wikipedia

  • graph theory — Math. the branch of mathematics dealing with linear graphs. [1965 70] * * * Mathematical theory of networks. A graph consists of nodes (also called points or vertices) and edges (lines) connecting certain pairs of nodes. An edge that connects a… …   Universalium

  • Planar separator theorem — In graph theory, the planar separator theorem, originally due to harvtxt|Lipton|Tarjan|1979, states that every n vertex planar graph has a balanced vertex separator of size at most csqrt{n}, for some small constant c le 2sqrt{2}. Here a balanced… …   Wikipedia

  • Graph (mathematics) — This article is about sets of vertices connected by edges. For graphs of mathematical functions, see Graph of a function. For statistical graphs, see Chart. Further information: Graph theory A drawing of a labeled graph on 6 vertices and 7 edges …   Wikipedia

  • Graph embedding — In topological graph theory, an embedding of a graph G on a surface Sigma; is a representation of G on Sigma; in which points of Sigma; are associated to vertices and simple arcs (homeomorphic images of [0,1] ) are associated to edges in such a… …   Wikipedia

  • Planar — steht für: eine Objektivserie (Planar (Objektiv)) sowie den entsprechenden Objektivtyp einen Begriff aus der topologischen Graphentheorie, siehe planarer Graph in der Tiefebene lebend, siehe Höhenstufe (Ökologie) eine Plattenspielerserie des… …   Deutsch Wikipedia

  • Glossary of graph theory — Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings. Some authors use different words to mean the same thing. This page attempts to keep up with… …   Wikipedia

  • Graph theory — In mathematics and computer science, graph theory is the study of graphs : mathematical structures used to model pairwise relations between objects from a certain collection. A graph in this context refers to a collection of vertices or nodes and …   Wikipedia

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»